Jakarta - A strong 6.1-magnitude earthquake struck off the Indonesian coast early Tuesday, but no tsunami warning was issued and there were no immediate reports of damage.